PROBLEMAS RESUELTOS DE TEORIA DE COLAS. 


IM/M/l: Un servidor con lleeadas de Poisson v tiemoos de servicio 

Exponenciales) 


Prof.: MSc. Julio Rito Vargas A. 

I. Suponga que en una estacion con un solo servidor llegan en promedio 45 clientes por 
hora, Se tiene capacidad para atender en promedio a 60 clientes por hora. Se sabe que 
los clientes esperan en promedio 3 minutos en la cola. 

Se solicita: a) Tiempo promedio que un cliente pasa en el sistema. b) Numero 
promedio de clientes en la cola, c) Numero promedio de clientes en el Sistema en un 
momento dado. 

Solucion: Se conoce la siguiente informacion: 

A= 45 clientes/hora (media de llegada de los clientes)= 45/60 clientes/minutos 
p= 60 clientes/hora (media de servicio a los clientes) = 60/60 clientes/minutos= 

W q = 3 minutos (tiempo promedio de espera de un cliente en la cola) 


a) Para calcular el tiempo promedio que un cliente pasa en el Sistema (W s ). Lo 
podemos calcular a partir de W q y p. 

W q = W n + -= 3 minutos + - = 3 + 1 = 4 minutos 

4 t n 1 

Es decir en promedio un cliente pasa 4 minutos en el Sistema: distribuidos asi 3 
minutos pasa esperando en la cola + 1 minutos en servicio. 

b) Para calcular el numero de clientes en la cola (Lq), usaremos la formula siguiente: 
Lq= X W q . 

L a = A* W a =0.75 chentes * 3 minutos = 2.25 clientes. 

H v minutos 

Es decir los calculos nos muestran que en la cola puede haber mas de dos clientes 
en la cola. 

c) Para calcular cual es el numero de clientes en la cola (L s ). Lo podemos hacer con la 
formula: L s = X W s . 


cliente 

Lc = A * Wc = 0.75 * 4 minutos = 3 clientes 

minutos 


Es decir en promedio hay tres clientes en el sistema, como se nos ha dicho que 
solo hay un servidor, sabemos que solo un cliente puede estar en servicio, por lo 
que los demas deben estar en la cola. Esto indica que hay dos clientes en espera. 






Suponga un restaurante de comidas rapidas al cual Megan en promedio 100 clientes 
por hora. Se tiene capacidad para atender en promedio a 150 clientes por hora Se sabe 
que los clientes esperan en promedio 2 minutos en la cola Calcule las medidas de 
desempeno del sistema 

a) iCual es la probabilidad que el sistema este ocioso? 

b) iCual es la probabilidad que un cliente llegue y tenga que esperar, porque el 
sistema esta ocupado? 

c) i.Cual es el numero promedio de clientes en la cola? 

d) ?Cual es la probabilidad que hayan 10 clientes en la cola? 

Solucion: Se conoce la siguiente informacion: 

A= 100 clientes/hora (media de llegada de los clientes)= 100/60 clientes/minutos 
p= 150 clientes/hora (media de servicio a los clientes) = 150/60 clientes/minutos= 
W q = 2 minutos (tiempo promedio de espera de un cliente en la cola) 

a) Para conocer cual es la probabilidad de que el sistema este ocioso, primero 
conoceremos, cual es la probabilidad que este ocupado o factor de utilizacion del 
sistema. 

X 100 cliente /hora 

p = -= = 0.66 = 66.7% este porcentaje representa tiempo 

r /j. 150 cliente /hora r j r r 

que el sistema esta ocupado. Es decir (1- p) representa el tiempo ocioso del 
sistema, es decir 1- 0.667= 0.333 = 33.3% el sistema permanece ocioso. 

b) La probabilidad que un cliente llegue y tenga que esperar es suponer que estara 
como primer cliente en la cola. Usaremos la formula: 

P n = (l — Para nuestro caso n=l y la formula se convierte en: 

= 6 - ?) ©' = C 1 - 155© 1 = » " 0.667X0.667) = 0.222=22.2% 

Es decir existe un 22.2% de posibilidad que haya un cliente en la cola 
esperando ser atendido. 

c) Ahora requerimos calcular el numero de clientes en la linea de espera. 

CliPYl tPS 

L a = A* M7,=1.667 * 2 minutos = 3.334 clientes. =4 clientes en la cola. 

H H minutos 

Es decir existe la posibilidad de llegar a tener un promedio de 4 clientes en la linea 
de espera. 



d) La probabilidad de que hayan 10 clientes en la cola, como hemos visto existe un 
promedio de tener hasta 4 clientes en la cola que hayan mas de 4 las 
probabilidades seran muy pequenas, para ese calculo haremos uso de la formula 
que usamos en el inciso b de este mismo ejemplo. 


= (!-?) ©” = d - 3©“ = d - 0.667X0.667 )'« = 
0.0058=0.58% (lo cual es casi cero). Es decir es muy remoto o poco probable 
que pueda haber 10 clientes en la Ifnea de espera. 


III. Un lavacarro puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9 autos 
por hora. Obtenga las medidas de desempeno de acuerdo con el modelo M/M/1. 

Ademas la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una cola de 
mas de 3 clientes y la probabilidad de esperar mas de 30 minutos en la cola y en el sistema 


Solucion: Se conoce la siguiente informacion: 

A= 9 clientes/hora (media de servicio a los clientes) = 0.15 clientes/minutos 
p= 0.2 clientes/minutos (media de llegada de los clientes) 

a) Vamos calcular el factor de desempeno del sistema calculando p. 

p = -= °' 15 cliente / minutos _ o 75 = 75o/ 0 _ ei sistema esta ocupado el 75% del 

li 0.20 client e / minutos 

tiempo. O sea pasa un 25% ocioso. Es decir la probabilidad de tener 0 clientes en 
el sistema es cuando el sistema esta vacfo y eso puede ocurrir con una 
probabilidad del 25%. Su calculo puede hacerse directamente con la formula: 




0.15> 


25% 


b) La probabilidad de tener una cola de mas de 3 clientes 



= (0.25)(0.75) 2 = 0.25 


(0.25X0.75) 1 = 0.1875 


(0.25)(0.75) 2 = 0.1406 


(0.25)(0.75) 3 = 0.1055 



La probabilidad que haya mas de tres clientes en el Sistema, implica que debemos 
conocer la Probabilidad que haya cero, uno, dos y tres clientes. La diferencia con 1. 
Sera la probabilidad que hayan mas de tres. 

P(Ls>3)=l - (P° + P 1 + P 2 + P 3 )= 1- (0.25+0.1875+0.1406+0.1055)=!- 0.6836=0.3164 


c) La probabilidad de esperar mas de 30 minutos en la cola. 

Primero calcularemos el tiempo promedio que un cliente espera en la cola. 

144, = — = = — =15 minutos (es el tiempo promedio que un 

cliente tiene que esperar en la cola) 

Ahora vamos a calcular tiempo (t) de espera sea mayor de 30 minutos. 

P(W q > t) = Vamos aplicar esta ecuacion para calcular dicha 

probabilidad. 

P(W q > 30) = p e -M( 1 -p)t=(o.75) e - 0 - 2 ( 1 - 0 -75)3°=( 0 75)6-15= (o.75)(0.2231)= 
=0.167=16.7% (COMO PUEDE VER LA PROBABILIDAD ES BAJA) 

d) La probabilidad de esperar mas de 30 minutos en el Sistema. 

P(W S > t) = Vamos aplicar esta ecuacion para calcular dicha 

probabilidad. 

P(W S > 30) = e-^ 1 -P) t =e _0 - 2(1_0 - 75)30 =e 1 ' 5 = 0.2231= =22.3% (COMO PUEDE 
VER LA PROBABILIDAD ES BAJA, pero es mas alta que la probabilidad de que el 
tiempo promedio que un cliente espere mas de 30 minutos en la cola). 


Un promedio de 10 automoviles por hora llegan a un cajero con un solo servidor que 
proporciona servicio sin que uno descienda del automovil. Suponga que el tiempo de 
servicio promedio por cada cliente es 4 minutos, y que tanto los tiempos entre 
llegadas y los tiempos de servicios son exponenciales. Conteste las preguntas 
siguientes: 

a. iCual es la probabilidad que el cajero este ocioso? 

b. iCual es el numero promedio de automoviles que estan en la cola del cajero? 
(se considera que un automovil que esta siendo atendido no esta en la cola 
esperando) 

c. iCual es la cantidad promedio de tiempo que un cliente pasa en el 
estacionamiento del banco, (incluyendo el tiempo de servicio)? 

d. iCuantos clientes atendera en promedio el cajero por hora? 

Solution: Se conoce la siguiente information: 

X= 10 clientes/hora (media de llegada de los clientes) = 1/6 clientes/minutos 



p= 1 clientes/4minutos (media de servicio de los clientes)=l/4 cliente/minuto 


a) Por tanto p = - = — = - = 66.67% factor de utilizacion del sistema. Es decir que el 

p n 1/4 3 

sistema permanece ocioso el 33.33%. 


b) iCual es el numero promedio de automoviles que estan en la cola del cajero? 


L a = — - — = — 1 ( 6 T = - = 1. 333 Puede haber 2 autos en la cola. 

q KH-V 1 / 4 (~|) 3 


c) iCual es la cantidad promedio de tiempo que un cliente pasa en el estacionamiento del 
banco (incluyendo el tiempo de servicio)? 


Nos preguntan por el tiempo promedio que el cliente pasa en el sistema. W s . 


Ill 

Wc = = "r = — - — =12 minutos pasa el cliente en el sistema. 

p-A l_ 1/6 1/12 


d) iCuantos clientes atendera en promedio el cajero por hora? 

Si el cajero siempre estuviera ocupado, atenderia un promedio de p=15 clientes por hora 
Segun la solucion encontrada en el inciso a (1/4*60=15), el cajero esta ocupado 2/3 del 
tiempo. Por tanto dentro de cada hora, el cajero atendera un promedio de (2/3)(15)= 10 
clientes. Esto es p*p= 2/3 * 15 = 10 clientes. 



